Quan hệ với các lớp độ phức tạp khác TC0

Có thể so sánh TC0 với các lớp độ phức tạp mạch khác như AC0NC1. Theo Vollmer 1999, tr. 126Lỗi harv: không có mục tiêu: CITEREFVollmer1999 (trợ giúp):

AC 0 ⊊ AC 0 [ p ] ⊊ TC 0 ⊆ NC 1 . {\displaystyle {\mbox{AC}}^{0}\subsetneq {\mbox{AC}}^{0}[p]\subsetneq {\mbox{TC}}^{0}\subseteq {\mbox{NC}}^{1}.}

Cũng theo Vollmer, liệu TC0 có là tập con thực sự của NC1 là "một trong những bài toán mở chính của độ phức tạp mạch" (cùng vị trí trích dẫn trên).

Ngoài ra, phiên bản đồng dạng (uniform) của TC 0 ⊊ PP {\displaystyle {\mbox{TC}}^{0}\subsetneq {\mbox{PP}}} . (Allender (1996)Lỗi harv: không có mục tiêu: CITEREFAllender1996 (trợ giúp), theo Burtschick & Vollmer (1999)Lỗi harv: không có mục tiêu: CITEREFBurtschickVollmer1999 (trợ giúp)).